163 research outputs found
Bulk, surface and corner free energy series for the chromatic polynomial on the square and triangular lattices
We present an efficient algorithm for computing the partition function of the
q-colouring problem (chromatic polynomial) on regular two-dimensional lattice
strips. Our construction involves writing the transfer matrix as a product of
sparse matrices, each of dimension ~ 3^m, where m is the number of lattice
spacings across the strip. As a specific application, we obtain the large-q
series of the bulk, surface and corner free energies of the chromatic
polynomial. This extends the existing series for the square lattice by 32
terms, to order q^{-79}. On the triangular lattice, we verify Baxter's
analytical expression for the bulk free energy (to order q^{-40}), and we are
able to conjecture exact product formulae for the surface and corner free
energies.Comment: 17 pages. Version 2: added 4 further term to the serie
Galerkin and Runge–Kutta methods: unified formulation, a posteriori error estimates and nodal superconvergence
Abstract. We unify the formulation and analysis of Galerkin and Runge–Kutta methods for the time discretization of parabolic equations. This, together with the concept of reconstruction of the approximate solutions, allows us to establish a posteriori superconvergence estimates for the error at the nodes for all methods. 1
Asymptotic Limits and Zeros of Chromatic Polynomials and Ground State Entropy of Potts Antiferromagnets
We study the asymptotic limiting function , where is the chromatic polynomial for a graph
with vertices. We first discuss a subtlety in the definition of
resulting from the fact that at certain special points , the
following limits do not commute: . We then
present exact calculations of and determine the corresponding
analytic structure in the complex plane for a number of families of graphs
, including circuits, wheels, biwheels, bipyramids, and (cyclic and
twisted) ladders. We study the zeros of the corresponding chromatic polynomials
and prove a theorem that for certain families of graphs, all but a finite
number of the zeros lie exactly on a unit circle, whose position depends on the
family. Using the connection of with the zero-temperature Potts
antiferromagnet, we derive a theorem concerning the maximal finite real point
of non-analyticity in , denoted and apply this theorem to
deduce that and for the square and
honeycomb lattices. Finally, numerical calculations of and
are presented and compared with series expansions and bounds.Comment: 33 pages, Latex, 5 postscript figures, published version; includes
further comments on large-q serie
Field-induced Ordering in Critical Antiferromagnets
Transfer-matrix scaling methods have been used to study critical properties
of field-induced phase transitions of two distinct two-dimensional
antiferromagnets with discrete-symmetry order parameters: triangular-lattice
Ising systems (TIAF) and the square-lattice three-state Potts model (SPAF-3).
Our main findings are summarised as follows. For TIAF, we have shown that the
critical line leaves the zero-temperature, zero -field fixed point at a finite
angle. Our best estimate of the slope at the origin is . For SPAF-3 we provided evidence that the zero-field correlation
length diverges as , with , through analysis of the critical curve at plus crossover
arguments. For SPAF-3 we have also ascertained that the conformal anomaly and
decay-of-correlations exponent behave as: (a) H=0: ; (b) .Comment: RevTex, 7 pages, 4 eps figures, to be published in Phys. Rev.
Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models. V. Further Results for the Square-Lattice Chromatic Polynomial
We derive some new structural results for the transfer matrix of
square-lattice Potts models with free and cylindrical boundary conditions. In
particular, we obtain explicit closed-form expressions for the dominant (at
large |q|) diagonal entry in the transfer matrix, for arbitrary widths m, as
the solution of a special one-dimensional polymer model. We also obtain the
large-q expansion of the bulk and surface (resp. corner) free energies for the
zero-temperature antiferromagnet (= chromatic polynomial) through order q^{-47}
(resp. q^{-46}). Finally, we compute chromatic roots for strips of widths 9 <=
m <= 12 with free boundary conditions and locate roughly the limiting curves.Comment: 111 pages (LaTeX2e). Includes tex file, three sty files, and 19
Postscript figures. Also included are Mathematica files data_CYL.m and
data_FREE.m. Many changes from version 1: new material on series expansions
and their analysis, and several proofs of previously conjectured results.
Final version to be published in J. Stat. Phy
Wettability Modification of Nanomaterials by Low-Energy Electron Flux
Controllable modification of surface free energy and related properties (wettability, hygroscopicity, agglomeration, etc.) of powders allows both understanding of fine physical mechanism acting on nanoparticle surfaces and improvement of their key characteristics in a number of nanotechnology applications. In this work, we report on the method we developed for electron-induced surface energy and modification of basic, related properties of powders of quite different physical origins such as diamond and ZnO. The applied technique has afforded gradual tuning of the surface free energy, resulting in a wide range of wettability modulation. In ZnO nanomaterial, the wettability has been strongly modified, while for the diamond particles identical electron treatment leads to a weak variation of the same property. Detailed investigation into electron-modified wettability properties has been performed by the use of capillary rise method using a few probing liquids. Basic thermodynamic approaches have been applied to calculations of components of solid–liquid interaction energy. We show that defect-free, low-energy electron treatment technique strongly varies elementary interface interactions and may be used for the development of new technology in the field of nanomaterials
Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with special boundary conditions
We study, using transfer-matrix methods, the partition-function zeros of the
square-lattice q-state Potts antiferromagnet at zero temperature (=
square-lattice chromatic polynomial) for the special boundary conditions that
are obtained from an m x n grid with free boundary conditions by adjoining one
new vertex adjacent to all the sites in the leftmost column and a second new
vertex adjacent to all the sites in the rightmost column. We provide numerical
evidence that the partition-function zeros are becoming dense everywhere in the
complex q-plane outside the limiting curve B_\infty(sq) for this model with
ordinary (e.g. free or cylindrical) boundary conditions. Despite this, the
infinite-volume free energy is perfectly analytic in this region.Comment: 114 pages (LaTeX2e). Includes tex file, three sty files, and 23
Postscript figures. Also included are Mathematica files data_Eq.m,
data_Neq.m,and data_Diff.m. Many changes from version 1, including several
proofs of previously conjectured results. Final version to be published in J.
Stat. Phy
- …